翻訳と辞書 Words near each other ・ State Services Commission ・ State Services Commissioner ・ State Shinto ・ State Shipping Service of Western Australia ・ State Shirt ・ State Social Protection Fund (Azerbaijan) ・ State socialism ・ State Socialism (Germany) ・ State Songs ・ State songs of Arizona ・ State space ・ State space (physics) ・ State Space Agency of Ukraine ・ State space enumeration ・ State space planning ・ State space search ・ State Special Communications Service of Ukraine ・ State Sponsors of Terrorism ・ State Sports Centre ・ State Square ・ State Statistics Committee (Azerbaijan) ・ State Statistics Service of Ukraine ・ State Street ・ State Street (Boston) ・ State Street (Chicago) ・ State Street (Madison) ・ State Street (Metra station) ・ State Street (Salt Lake County) ・ State Street AME Zion Church ・ State Street Bank & Trust Co. v. Signature Financial Group, Inc. Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク State space search ： ウィキペディア英語版 State space search State space search is a process used in the field of computer science, including artificial intelligence (AI), in which successive configurations or ''states'' of an instance are considered, with the goal of finding a ''goal state'' with a desired property. Problems are often modelled as a state space, a set of ''states'' that a problem can be in. The set of states forms a graph where two states are connected if there is an ''operation'' that can be performed to transform the first state into the second. State space search often differs from traditional computer science search methods because the state space is ''implicit'': the typical state space graph is much too large to generate and store in memory. Instead, nodes are generated as they are explored, and typically discarded thereafter. A solution to a combinatorial search instance may consist of the goal state itself, or of a path from some ''initial state'' to the goal state. == Representation == In state space search a state space is formally represented as a tuple , in which: *$S$ is the set of all possible states; *$A$ is the set of possible action, not related to a particular state but regarding all the state space; *$Action(s)$ is the function that establish which action is possible to perform in a certain state; *$Result(s,a)$ is the function that return the state reached performing action $a$ in state $s$ *$Cost(s,a)$ is the cost of performing an action $a$ in state $s$. In many state spaces is a constant, but this is not true in general. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「State space search」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.